#include "binary_search_tree.hpp"
using namespace ns_BinSeaTree;

// void Test1()
// {
//     BSTree<int> bt1(5);
//     bt1.insert(3);
//     bt1.insert(7);
//     bt1.insert(1);
//     bt1.insert(4);
//     bt1.insert(6);
//     bt1.insert(8);
//     bt1.Inorder();

//     if(bt1.find(9))
//         std::cout << "Node find" << std::endl;
//     else
//         std::cout << "nullptr " << std::endl; 
// }

// void Test2()
// {
//     BSTree<int> bt1(5);
//     bt1.insert(3);
//     bt1.insert(7);
//     bt1.insert(1);
//     bt1.insert(4);
//     bt1.insert(6);
//     bt1.insert(8);
//     bt1.insert(0);
//     bt1.insert(2);
//     bt1.insert(9);
//     bt1.Inorder();

//     bt1.erase(2);
//     bt1.erase(8);
//     bt1.erase(5);
//     bt1.Inorder();
// }

int main()
{
    //Test1();
    //Test2();
    TestBSTree();

    return 0;
}